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(§) Colour image processing method. 

@ The host computer 2 defines a color gamut as 
a solid of a three dimensional space to repre- 
sent a color reproduction area of a color repro- 
duction device, and instructs to display the 
color gamut in accordance with combinations 
of information on the color reproduction area 
on the basis of a second and a third axes 
extending to both the positive and negative 
directions in a plane perpendicular to a first axis 
of the defined three dimensional space and 
coordinates of the first axis. For example, the 
information on the color reproduction area in 
the plane perpendicular to the first axis can be 
represented by a two dimensional area, a two 
dimensional coordinate area, bit map data, or 
two dimensional vector data, thereby the color 
gamut for realizing a color gamut checking 
function is easily confirmed. 
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''" BACKGROUND^ 

The present invention relates to a color gamut 
displaying method, an image processing method, and 
apparatus capable of utilizing the methods, which are 5 
suitable for a color management system, and the like, 
for instance, reproducing colors faithfully in consider- 
ation with characteristics of a color input/output de- 
vice. 

As shown in Fig. 32, color ranges which can be 10 
reproduced by devices, such as a scanner, a monitor, 
and a printer, are different each other. 

In Fig. 32, x and y denotes axes for chromaticity, 
and insides of closed areas are color gamuts. 

In other words, the key to reproduce colors after 15 
considering the difference in a color gamut is how to 
deal with portions of ranges which are not common 
TO different devices. For example, when transforma- 
tion from a monitor color space to a printer color 
space is considered, a major problem is that which 20 
color should be used to express a color outside of a 
color gamut of a printer. A process to deal with the 
above-said problem is called a color gamut compres- 
sion process. 

A col or management system has major fund ions, 25 
such as a function of performing the color gamut com- 
pression process for faithfully reproducing colors in 
consideration with characteristics of a color input/out- 
put device, as well as a color gamut checking function 
for checking whether or not it is possible to reproduce 30 
a color by an output device. The latter function is used 
to determine whether or not color data, included in an 
application software and the like, can be reproduced 
by an output device (e.g., printer monitor). 

Specifically, a method which is shown in Fig. 34 35 
is suggested by the present inventor. 

According to the method, a color gamut of a prin- 
ter is defined by a color reproduction solid whose 
shape is a hexahedron, determined by peaks of red, 
green, blue, cyan, magenta, yellow, white, and black. 40 
Then each surface of the hexahedron is divided into 
two triangles to obtain total of twelve areas. Finally, 
image data is determined whether it is inside or out- 
side of the areas, thereby it is determined if the image 
data is in the color gamut or not 45 

However, there are problems to be solved in the 
aforesaid method. 

(1) A real color gamut of a printer has a three di- 
mensional solid which is too complicated to ex- 
press with a hexahedron, thus preciseness of so 
checking the color gamut is low. 

(2) It is not a simple process to determine whether 
or not image data is inside of the twelve areas, 
thus it requires a long time to complete the proc- 
ess. 55 



SUMMARY OF TH E I NVENTION 

The present invention has been made in consid- 
eration of the above situation, and embodiments pro- 
vide a color gamut expression method for realizing a 
color gamut checking function which improves pre- 
ciseness of checking and shortens a processing time 
in a color management system and the like. 

Further, embodiments of the present invention 
provide an image processing method and an appara- 
tus utilizing the method, capable of converting input 
image data into image data which enables to repro- 
duce inputted image data more faithfully by a color re- 
production device. 

Especially, embodiments provide an image proc- 
essing method and apparatus which are most suit- 
able for a checking function which checks input image 
data and a color gamut of a printer, and which repro- 
duce colors designated by the input image data more 
faithfully. 

In one aspect, the present invention provides ap- 
paratus, where the color gamut is defined by a solid 
in a three dimensional space, comprising color gamut 
expression means for expressing defined color gamut 
by combinations of color gamut data on the basis of 
a second and a third axes extending to both the pos- 
itive and negative directions on a plane perpendicular 
to a first axis of the three dimensional space and co- 
ordinates of the first axis. 

In another aspect, the prsent invention provides 
an apparatus comprising processing means which 
defines a color gamut by a solid in a three dimension- 
al space, and determines the color gamut of the color 
reproduction device by combinations of color gamut 
data on the basis of a second and a third axes extend- 
ing to both the positive and negative directions on a 
plane perpendicular to a first axis of the three dimen- 
sional space and coordinates of the first axis, and 
processes an input color image data depending upon 
whether or not the input color image data is within the 
determined color gamut. 

In a further aspect, the present invention pro- 
vides an apparatus comprising storage means for 
storing information on a defined color gamut ex- 
pressed by combinations of color gamut data on the 
basis of a second and a third axes extending to both 
the positive and negative directions ona plane per- 
pendicular to a first axis of a three dimensional space 
where a color gamut of a color reproduction device is 
defined as a solid and coordinates of the first axis, de- 
termination means for determining whether or not in- 
put image data is within the defined color gamut on 
the basis of the information stored in the storage 
means, and image processing means for processing 
the input image data on the basis of the result of de- 
termination means. 

According to a constitution as described above, 
there can be provided an image processing method 
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capable of converting input image data into image 
data which enables to reproduce inputted image data 
more faithfully by a color reproduction device. 

Further, the color gamut for realizing the color ga- 
mut checking function is easily confirmed, the pre- 5 
ciseness of determining the color gamut can be im- 
proved, as well as the time to process the color repro- 
duction can be shortened. 

Other features and advantages of the present in- 
vention will be apparent from the following descrip- 10 
tion taken in conjunction with the accompanying 
drawings, in which like reference characters desig- 
nate the same or similar parts throughout the figures 
thereof. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorpo- 
rated in and constitute a part of the specification, il- 
lustrate embodiments of the invention and, together 20 
with the description, serve to explain the principles of 
the invention. 

Fig. 1 is a block diagram showing a configuration 
of an image processing system according to an 
embodiment of the present invention; 25 
Fig. 2 is a flowchart showing a process to output 
an image by a color printer after applying color re- 
production process to input color image data ac- 
cording to the embodiment; 

Fig. 3 is an equation in matrix notation, showing 30 
relationship between XYZ data, defined by CIE, 
and RGB data according to the embodiment; 
Fig. 4 is an equation in matrix notation, showing 
relationship between the RGB data, defined by 
CIE, and XYZ data according to the embodiment; 35 
Fig. 5 explains an example of converting the XYZ 
data, defined by the CIE, into L* a* b* according 
to the embodiment; 

Fig. 6 is an example of a three dimensional LUT 
(look up table) used for color gamut compression 40 
according to the embodiment; 
Fig. 7 is an expanded view of one of a cubic in- 
cluding input values of L*, a*, and b* to the LUT 
in Fig. 6; 

Fig. 8 is a flowchart showing a process to display 45 
an image on a color monitor after applying color 
reproduction process to input color image data 
according to the first embodiment; 
Fig. 9 is a flowchart showing a process in which . 
whether or not the color image data to be proc- so 
essed is within a color gamut of an output device 
is determined, and the image is either displayed 
or not displayed on a color monitor on the basis 
of the determined result according to the embodi- 
ment; 55 
Fig. 10 is an example of a color gamut of a printer 
inside of a L* a* b* solid according to the embodi- 
ment; 



Fig. 11 is an example showing a case where a col- 
or gamut of a monitor or a printer is defined by an 
area in a two dimensional plane of a* and b*, con- 
structed with rectangular lattices, which is ob- 
tained by slicing a three dimensional color solid 
in the direction perpendicular to the L* axis ac- 
cording to a first embodiment 
Fig. 12 shows an example of a in a case where 
the gamut of a monitor or a printer is defined by 
an area constructed with rectangular lattices ac- 
cording to the first embodiment; 
Fig. 13 is a flowchart illustrating a process of 
checking the color gamut on the basis of the color 
gamut data table in Fig. 12; 
Fig. 14 is a flowchart illustrating a process of 
checking the color gamut on the basis of the color 
gamut data table in Fig. 12; 
Fig. 15 shows an example in a case where the 
color gamut of a monitor or a printer is defined by 
the two dimensional range of a* and b\ con- 
structed with rectangular lattices, which is ob- 
tained by slicing the three dimensional color solid 
in the direction perpendicular to the L* axis ac- 
cording to a second embodiment; 
Fig. 16 is an address table where a top address 
of the color gamut data table in Fig. 17 is stored 
according to the second embodiment; 
Fig. 1 7 is an example of a color gamut data table 
in a case where the gamut of a monitor or a printer 
is defined in two dimensional coordinate range 
according to the second embodiment, 
Fig. 1 8 is a color gamut data table in a case where 
Aa = Ab = 1 in Fig. 15 according to the second em- 
bodiment; 

Fig. 19 is a flowchart showing a process of check- 
ing the color gamut on the basis of the tables, 
shown in Figs. 16 and 1 7, which are for displaying 
the color gamuts according to the second em- 
bodiment 

Fig. 20 is a flowchart showing a process of check- 
ing the color gamut on the basis of the tables, 
shown in Figs. 16 and 1 7, which are for displaying 
the color gamuts according to the second em- 
bodiment; 

Fig. 21 is a flowchart showing a process of check- 
ing the color gamut on the basis of the tables, 
shown in Figs. 16 and 1 7, which are for displaying 
the color gamuts according to the second em- 
bodiment; 

Fig. 22 is an example of a case where a gamut of 
a monitor or a printer is defined by bit map in the 
two dimensional area of a* and b*. constructed 
with rectangular lattices, which is obtained by 
slicing the three dimensional color solid in the di- 
rection perpendicular to the L* axis according to 
a third embodiment; 

Fig. 23 is an example of a bit map table in a case 
where the gamut in Fig. 22 is defined by bit map 
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according to the third embodiment; 
Fig. 24 shows an address table storing a top ad- 
dress of the color gamut data table in Fig. 23, as 
an example, according to the third embodiment; 
Fig. 25 is aflowchartshowing a process of check- 5 
ing the color gamut on the basis of the tables, 
shown in Figs. 23 and 24, for displaying the color 
gamuts according to the third embodiment; 
Fig. 26 is aflowchartshowing a process of check- 
ing the color gamut on the basis of the tables, w 
shown in Figs. 23 and 24, for displaying the color 
gamuts according to the third embodiment; 
Fig. 27 is an example of a case where a gamut of 
a monitor or a printer is defined by an area, sur- 
rounded by coordinate points and lines which 15 
connect the coordinate points in the two dimen- 
sional area of a* and b*, constructed with rectan- 
gular lattices, which is obtained by slicing the 
three dimensional color solid in the direction per- 
pendicular to the L* axis according to a forth em- 20 
bodiment; 

Fig. 28 is a color gamut data table in a case where 
a reproduction area of a monitor or a printer is de- 
fined by an area which is surrounded by coordin- 
ate points and lines which connect the coordinate 25 
points according to the forth embodiment; 
Fig. 29 is a flowchart of checking the color gamut 
on the basis of the color gamut data table shown 
in Fig. 28 according to the forth embodiment; 
Fig. 30 is a flowchart of checking the color gamut 30 
on the basis of the color gamut data table shown 
in Fig. 28 according to the forth embodiment; 
Fig. 31 is an example of color reproduction by a 
color management system; 

Fig. 32 is an example showing differences in col- 35 
or gamut among devices; and 
Fig. 33 shows an example of a color gamut com- 
pression; 

Fig. 34 shows an example of a conventional 
method of checking color reproduction of a de- 40 
vice. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

45 

Preferred embodiment of the present invention 
will be described in detail in accordance with the ac- 
companying drawings. 

Fig. 31 shows an example of color reproduction 
by a color management system. As a color input/out- 50 
put device in Fig. 31 , a basic color scanner, color mon- 
itor, and color printer are considered. 

In the color management system, a color repro- 
duction process is performed in consideration with 
characteristics of those three devices. The process is 55 
composed of following four color space conversion 
processes, shown by arrows in Fig. 31. 

1 . Conversion from a color space of the scanner 



to a color space of the monitor 

A process to display data of a photograph 
read by the scanner onto the monitor faithfully. 

2. Conversion from a color space of the scanner 
to a color space of the printer 

A process to print data of a photograph 
read by the scanner by the printer faithfully. 

3. Conversion from a color space of the monitor 
to a color space of the printer 

A process to print data, such as character 
and figure data, generated on the monitor by us- 
ing an application software or the like, by a prin- 
ter faithfully. 

4. Conversion from a color space of the printer to 
a color space of the monitor 

A process to preview an image to be print- 
ed by a printer on the monitor. 
Note that the aforesaid color spaces rely on the 

three devices, and the color gamuts differ from each 

other. 

Following is an example of a conversion process 
from the color space of the monitor to the color space 
of the printer, as described above in 3. 

Fig. 1 is a block diagram showing a circuit config- 
uration of an image processing system according to 
an embodiment of the present invention. 

As shown in Fig. 1, the image processing system 
of the present embodiment comprises a color monitor 
1 , host computer 2, and color printer 3. The host com- 
puter 2 process image data, instructs the color mon- 
itor 1 to display the processed result and also in- 
structs the color printer 3 to print 

The host computer 2 comprises a monitor inter- 
face 21 for interchanging data with the color monitor 
1; VRAM 22 for maintaining display data used for 
monitor display; CPU 23 including ROM, RAM, and 
the like, for controlling the entire system; a frame 
memory 24 used for temporary storing image infor- 
mation to be displayed on the monitor a print buffer 
25 used for printer output; a printer interface 26 for in- 
terchanging data with the color printer 3; a color ga- 
mut information memory 27 for storing information for 
displaying a color gamut, such as a color gamut data 
table; a color gamut checking unit 28 for determining 
whether of not input color image data is in the color 
gamut; color converter 29 for converting color spaces 
relating color reproduction; and color reproduction 
processor 2a for reproducing color on the basis of the 
determined result by the color gamut checking unit 
28. 

A process to apply a color reproduction to input 
color image data and to output the processed image 
to the color printer 3 by the host computer 2 having 
aforesaid constitution, more specifically by the color 
reproduction processor 2a, is described below with 
reference to a flowchart in Fig. 2. 

In Fig. 2, the host computer 2 reads a set of input 
color image data to be processed (luminance data of 
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R, G, B) which is generated at step S10 in advance 
or sent from another device, such as the scanner, 
then the process moves to step S11. Note that the in- 
put color image data to be processed in the present 
embodiment depends on an input device, such as a 5 
scanner, and the data is RGB data defined based on 
colorimetry (values of chromaticity of R, G, B, and 
white are definite). 

The read RGB data is converted into data in DIE 
1931 standard colorimetric system (indicated as 10 
"XYZ data", hereinafter) which is defined by CIE 
(Commission Internationale de I'Edairage) by a color 
converter 29 at step S11, the process proceeds to 
step S12. At step S12, the XYZ data, converted by the 
color converter 29 at step S11, is further converted 15 
into L*a*b* data, then the process goes to step S13. 
At step S13, the L*a*b* data is converted into CMY 
(cyan, magenta, yellow) data for a printer, and the 
process moves to step S14. 

At step S14, the CMY data is stored in the print 20 
buffer 25, then the process proceeds to step S15. At 
step S15, whether or not there is any remained input 
color image data is checked. If there is, the process 
goes back to step S10. 

Whereas if there is not, the process moves to 25 
step S16, and the CMY data, stored in the print buffer 
25, is sent to the color printer 3 via the printer l/F 26. 
After an image is printed out by the color printer 3, the 
process is completed. 

As described above, the input color image data to 30 
be processed in the embodiment is the RGB data de- 
fined based on colorimetry (values of chromaticity of 
R, G, B, and white are definite), thus equations shown 
in Figs. 3 and 4 show the relationship between RGB 
data and XYZ data which is defined by the CIE. There- 35 
fore, the equations in Figs. 3 and 4 can be used in a 
process at step S11 in Fig. 2. P^i, j = 1 , 2, 3) in Fig. 3 
and Qjj(i, j, = 1,2, 3) in Fig. 4 are constants defined 
based on colorimetry of input color image data. 

Fig. 5 is an example of a process at step S12 in 40 
Fig. 2. Xn, Yn, and Zn in Fig. 5 are determined de- 
pending upon a kind of used CIE standard light 
source. 

Step S1 3 in Fig. 2 is a conversion process, includ- 
ing color gamut compression, to convert the L*a*b* 45 
data including colors beyond the color gamut of a prin- 
ter to the CMY data which is within the color gamut of 
the printer. 

There are several methods of color gamut com- 
pression. 50 

Fig. 33 shows an example of color gamut com- 
pression. 

Methods of color gamut compression are to con- 
vert image data to color data which can be expressed 
by an output device. Three general examples are de- 55 
scribed below. 

First method is to use a sense of human beings 
as shown in left lower part in Fig. 33. This is to set the 



lightest and the darkest colors of the image data to 
the lightest and the darkest colors which can be ex- 
pressed by the output device, respectively, and to 
converts other colors of the image data so that they 
are expressed in relative darkness between the light- 
est and the darkest colors to be expressed by the out- 
put device. 

Second method is to maintain the colors in the 
common color gamut of the image data and the output 
device, and to convert the color of image data outside 
of the common color gamut onto the border of the ga- 
mut of the output device with the intensity being main- 
tained. 

Third method is to maintain chromaticity of the 
colors outside of the common color gamut of the im- 
age data and the output device, and to compress 
them. 

Further, there is a method which uses a three di- 
mensional LUT (look up table) as one of the color ga- 
mut compression methods, and the LUT which is 
used for conversion by color gamut compression at 
step S13 according to the embodiment is shown in 
Fig. 6. The example of the LUT is a three dimensional 
table composed of a plurality of rectangular solids 
formed by dividing a color solid in a three dimensional 
space of L*a*b* in the each coordinate direction at a 
uniform interval (AL*. Aa* f Ab*). At each intersection 
of lattices, namely each corner of the rectangular sol- 
id, a value of CMY corresponding to a sampling value 
of L*a*b* is stored. 

Fig. 7 is an expanded view of one of the rectan- 
gular solids including a L*a*b* value inputted to the 
LUT in Fig. 6. Note that the z direction is L* axis, x di- 
rection is a* axis, and y direction is b* axis. Assume 
that the input L*a*b* value is at a point P. 

When a left lower front point of the lattice is (x,, 
y It z t ) and AL* = Aa* = Ab* = 1, and the displacement 
from the left lower front point to the point P is Xf, y h 
Zf, then the coordinate points are shown in Fig. 7. 
Here, if the CMY value, stored at the each point of in- 
tersection of lattices, is denoted as U(x, y, z), then the 
CYM value of the point P, U(X| + Xf, yi + yf, z, + Zf) can 
be obtained by utilizing a adding method as shown by 
following equations. 

[Equation 1] 

U(x, + Xf, y, + y h z, + Z,) 

+ U(x l + 1,y I ,z,)xx f (1-y,)(1-z f ) 
+ U(x lf y,+ 1,z,)x(1-x f )y f (1-z f ) 
+ U(x,, y,, z, + 1) x (1 - xi) (1 - y f ) z, 
+ U(x,, y,+ 1,z, + 1)x(1 -x,)y f Zf 
+ U(x, + 1, y,, z, + 1) x x t (1 - y f ) z, 
+ U(X| + 1,y,+ 1,z i )xx f y f (1 -zt) 
+ U(x, + 1, y, + 1, z, + 1) x X, y f Zf 
As above, the CMY value corresponding to the in- 
put L*a*b* value can be obtained by using the LUT 
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and the adding process. 

By performing the aforesaid color gamut com- 
pression, an image can be reproduced by a printer 
more faithfully to the original. 

Next, a process to transmit data to the color mon- 5 
itor 1 after applying the color reproduction to the input 
color image data at the host computer 2, especially, 
the color reproduction processor 2a, will be described 
below with reference to a flowchart in Fig. 8. 

The host computer 2 reads a set of input color im- 10 
age data (luminance data for RGB) at step S20, as at 
step S10 in Fig. 2, then the process proceeds to step 

521. There, the input color image data which is RGB 
data defined based on colorimetry (values of chroma- 
ticity of R, G, B, and white are definite) depends on 15 
the kind of input device. 

At step S21, the read RGB data is converted into 
XYZ data, determined by CIE, in the color converter 
29, then the process proceeds to step S22. At step 

522. the color converter 29 further converts the XYZ 20 
data into RGB data depending on characteristics of a 
color monitor, after that the process moves to step 

523. At step S23, the RGB data for a monitor is stored 
in the frame memory 24, and the process proceeds 

to step S24. At step S24, whether or not there is re- 25 
mained input color data is checked. If there is, the 
process goes back to step 520. 

Whereas, if there is no input color image data left, 
the process moves to step S25, and the RGB data for 
monitor which is stored in the frame memory is dis- 30 
played on the color monitor 1 by using the VRAM 22, 
and the process is completed. 

Since the input color image data and the monitor 
RGB data are RGB data defined based on colorime- 
try (values of chromaticity of R, G, B, and white are 35 
definite), there is relationship between aforesaid data 
and XYZ data determined by CIE as shown by equa- 
tions in Figs. 3 and 4. It is possible to apply the rela- 
tionship equation in Fig. 3 in the process at step S21 , 
and the relationship equation in Fig. 4, in the process 40 
at step S22. P,j (i, j = 1, 2, 3) and Q y (i, j, = 1, 2, 3) are 
constants determined on the basis of colorimetry of 
input color image data and of monitor RGB for the col- 
or monitor 1. 

Next, referring to Fig. 9 f there will be described a 45 
characteristic process of the embodiment, in which it 
is checked on the color monitor 1 whether or not color 
image data (for example, R, G, B luminance data 
which is generated by utilizing an application soft- 
ware or the like) to be processed is in a color gamut 50 
of the color monitor 1 or the color printer 3, and an im- 
age is displayed on the color monitor 1 in accordance 
with the checked result. 

Fig. 9 is a flowchart showing a process of check- 
ing the color gamut, in the host computer 2, especially 55 
in the color gamut check unit 28, in which it is checked 
whether or not data, obtained by transforming color 
image data (R, G, B luminance data) which is gener- 



ated by using an application software or the like on 
the color monitor 1 so as to be in a color space of an 
output device, such as the color monitor 1 or of the 
color printer 3, is in a color gamut of the output device, 
and a process to display an image on the color mon- 
itor 1 in accordance with the checked result. 

In Fig. 9, the host computer 2 reads color (a set 
of R, G, B luminance data) to be checked for a color 
gamut at step S30, and the process moves to step 
S31 . Note that RGB data which depends on the char- 
acteristics of the color monitor 1, and defined on the 
basis of colorimetry (values of chromaticity of R, G, 
B, and white are definite) is used as the color to be 
checked. 

At step S31, the read RGB data at step S30 is 
converted into XYZ data, defined by CIE, by the color 
converter 29, then the process moves to step S32. At 
step S32, the XYZ data is further converted into 
L*a*b* data by the color converter 29, and the process 
proceeds to step S33. At step S33, whether or not the 
converted L*a*b* data can be reproduced by the color 
printer 3 is checked. If so, a flag is turned ON, where- 
as, if not, a flag is turned OFF, and the process moves 
to step S34. 

At step S34, whether the flag set at step S33 is 
ON or OFF is checked. If the flag is not ON, the proc- 
ess moves to step S36, and the checked color is dis- 
played in white, and a process is completed. Where- 
as, if the flag is ON, since it is possible to reproduce 
colors without processing any further, the process 
moves to step S35, and the checked color is dis- 
played on the color monitor 1 without being process- 
ed, then the process is completed. 

Aforesaid process is applied to all sets of the in- 
put image data. 

Therefore, in a case where the color to be 
checked is within the color gamut of an output device, 
such as the color monitor 1 or of the color monitor 3, 
the checked color is faithfully reproduced on the color 
monitor 1 . Whereas in a case where the checked color 
is outside of the color gamut the checked color is dis- 
played in white on the color monitor 1 to inform a user, 
so that the user can recognize which color at which 
part is outside of the color gamut 

Note that the checked color is represented by 
white when the color is outside of a color gamut How- 
ever, it is not limited to white as long as the user knows 
that the checked color is outside of the color gamut, 
thus black can be used instead of white, for instance. 

As seen in Fig. 10, the aforesaid range of lattice 
which includes the L*a*b* value inputted to the LUT 
shown in Fig. 6 differs depending on the value of L*. 
Therefore, feature of the embodiment is to have data 
of the range of lattice as color reproduction informa- 
tion and is how to use the information to perform color 
gamut check. The feature will be described in accor- 
dance with following four embodiments. 

It should be noted that values of AL*. Aa*. and Ab* 
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can be the minimum value which L*, dispersion data, 
can take as a predetermined interval. 

(First Embodiment) 

5 

According to a first embodiment, a gamut of a 
printer, one of output devices, is defined by an area 
including all the area inside of a bold line in Fig. 11, 
and the color gamut is checked based on the defined 
area information. Let the area be defined by two w 
points, (amax, bmaj and (a mln , b m , n ). Since the size of 
the area changes depending on the value of L*, an ex- 
ample of a color gamut data table in the first embodi- 
ment is shown in Fig. 12. In this embodiment, tables 
are stored in the color gamut information memory 27. is 

An area surrounded by bold line in Fig. 11 shows 
the color gamut 

Note that a number L within L* m | n and L*^ is m 
(constant). 

Figs. 13 and 14 are flowcharts of checking the 20 
color gamut on the basis of the color gamut data table 
in Fig. 12 by the host computer 2, especially by the 
color reproduction checking unit 28. 

First, the host computer 2 sets a pointer at the top 
of the color gamut data table in Fig. 12 at step S1 00, 25 
and the process proceeds to step S1 01 . At step S1 01 , 
a constant n is set to 1 and L1 is set to L* m)n , then the 
process moves to step S102. At step S102, the read 
L* is compared with L v If the values of L* and L1 are 
not identical, then the process moves to step S103, 30 
thereat is set to L n + AL, then the process further 
moves to step S104. At step S104, values of n and 
pointer are incremented by 1, and process goes back 
to step S102. 

Whereas, if the read L* has the same value asL u 35 
then the process proceeds to step S105, and the read 
a* is compared with anmin. If a* is smaller than a nmin , 
then the process moves to step S106, thereat a flag 
is set OFF and the process is completed. 

RGB data of color to be checked is RGB data de- 40 
fined on the basis of colorimetry (values of chroma- 
ticity of R, G, B, and white are definite), therefore, the 
equations in Figs. 3 and 4 are held to represent rela- 
tionship between the RGB data and the XYZ data 
which is defined by CIE. It is possible to use the equa- 45 
tion in Fig. 3 in the process at step S31. P,j (i, j = 1, 2, 
3) and Q,j (i, j, = 1, 2, 3) are constants depending on 
definition based on colorimetry of monitor RGB for 
the color monitor 1. 

A process at step S32 in Fig. 9 is the same as the 50 
aforesaid process in Fig. 5. Note that Xn, Yn, and Zn 
are the value depending on type of CIE standard light 
source to be used. 

At step S33 in Fig. 9, L*a*b* data of the color to 
be checked which is obtained at step S32, is checked 55 
whether or not it is within color gamut, and the result 
is outputted as a value of a flag. A color gamut of a 
printer is included in a L*a*b* color solid, and as 



shown in Fig. 10, the range can be designated by us- 
ing the three dimensional solids which are produced 
by dividing the color solid of L*a*b* three dimensions 
in the each coordinate direction at a fixed interval 
(AL*, Aa*, Ab*), whose process is the same as the one 
in Fig. 6. 

Further, regarding a color gamut of a monitor, al- 
though the range differs from the range of a printer, 
the range can be designated by using the three di- 
mensional lattices which are produced when the color 
solid of L*a*b* three dimensions is divided in the each 
coordinate direction at a f ixed interval (AL*, Aa*, Ab*), 
similarly. 

When the three dimensional color solid is sliced 
in the direction which is perpendicular to L*, the cut 
surface is the two dimensional plane of a* and b* 
which is constructed with rectangular (square, in the 
first embodiment) areas. Lengths of sides of each 
rectangular area are Aa* and Ab*, as shown in Fig. 1 1 . 
Note that the area surrounded by a closed bold line 
indicates a range of lattices including the color gamut 
of a monitor or a printer in the sliced two dimensional 
plane perpendicular to L*. 

Therefore, in accordance with whether or not the 
three dimensional lattices including input image data 
are within the designated range, whether or not the in- 
put image data is within a color gamut of a color re- 
production device is determined. 

Whereas, if it is determined at step S105 that a* 
is not smaller than a nm i n , then the process moves to 
step S107, thereat read a* is compared with a nmax . If 
a* is larger than a nmax , then the process moves to step 
S106, where a flag is set OFF and the process is com- 
pleted. 

If a* is not larger than a,,^ at step S1 07, then the 
process proceeds to step S108, where read b* and 
b nmln are compared. If b* is smaller than b nm | n , the 
process moves to step S1 06, thereat a flag is set OFF 
and the process is completed. 

Whereas if it is determined at step S108 that b* 
is not smaller than bnmin, then the process proceeds 
to step S109, and the read b* and b nmax are compared. 
If b* is larger than b nmax , the process moves to step 
S106, thereat a flag is set OFF and the process is 
completed. 

If b* is not larger than bnmax, then the process pro- 
ceeds to step S110, and the process is completed af- 
ter a flag is set ON. 

Accordingly, a color gamut is easily checked 
based on the color gamut data table in Fig, 12. 

(Second Embodiment) 

According to a second embodiment, a color ga- 
mut of a printer or a monitor is defined by a two dimen- 
sional coordinate range including all the area inside of 
a bold line in Fig. 15, and the color gamut is checked 
based on the defined area information. In Fig. 15, the 



8 



13 



EP0 665 682 A2 



14 



coordinate ranges is decided in accordance with amin 
and a max in each b* lattice range in lattice range be- 
tween b* mIn and b*^. These tables indicating the col- 
or gamuts are stored in the color gamut information 
memory 27. 5 

Fig. 16 is an address table which stores top ad- 
dresses of the aforesaid color gamut data table shown 
in Fig. 1 7 in the second embodiment As shown in Fig. 
16, in the address table of the second embodiment, 
a number L within a range between L* m i n and L*,^ is 10 
m (constant). 

In the color gamut data table in Fig. 17, informa- 
tion on the range of a* in each lattice within a range 
between b* m , n and b*^ is stored. Note that, as shown 
in Fig. 15, for example, there can be two a* ranges 15 
corresponding to a range between b* min and b* mln + 
Ab, and likewise there can be a case where there are 
a plurality of a* ranges in a arbitrary b* lattice range. 
Constants in Fig. 17, i 1f fe, in correspond to a num- 
ber in the a* range in each b* lattice range. 20 

Fig. 18 is a color gamut data table representing 
the color gamut of a printer shown in Fig. 15, when Aa 
= Ab=1. 

Figs. 19 to 21 are flowcharts showing a process 
for checking a color gamut on the basis of a informa- 25 
tion table for representing a color gamut described in 
Figs. 16 and 1 7 by the host computer 2, especially the 
color gamut checking unit 28. A process of checking 
a color gamut in the second embodiment will be de- 
scribed below with reference to Figs. 19 to 21. 30 

First, at step S200 in Fig. 1 9, a pointer is set at the 
top of the address table shown in Fig. 16, and the 
process moves to step S201 . At step S201 , a constant 
n is set to 1 and L| is set to L* mln , then the process fur- 
ther proceeds to step S202. Successively at step 35 
S202, the read L* is compared with L v If the values 
of L* and L, are not identical, then the process moves 
to step S203, thereat is set to L„ + AL and the 
process proceeds to step S204. At step S204, n and 
pointer are incremented by 1 , and the process goes 40 
back to step S202. 

Whereas, if L*, read at step S202, and L t have the 
same value, the process proceeds to step S205, 
thereat an address which is stored in the area that the 
pointer indicates is fetched, then the process further 45 
proceeds to step S206. At step S206, the pointer is set 
to the fetched address, and the process moves to step 
S207 in Fig. 20. At step S207, the read b* is compared 
with b min . If b* is smaller than b m)n , then the process 
moves to step S208 in Fig. 21, thereat a flag is set 50 
OFF to complete the process. 

Whereas, if b* is not smaller than b mln at step 
S207, then the process moves to step S209, thereat 
the read b* is compared with b^. If b* is larger than 
bmax. * ne n the process moves to step S208 in Fig. 21 , 55 
thereat a flag is set OFF to complete the process. 

If it is determined at step S209 that b* is not larger 
than b^, then the process proceeds to step S210, 



thereat the constant m is set to 1 and bl is set to b* mfn , 
and the process moves to S211. At step S211, b^ is 
set to b m + Ab, and the process proceeds to step 
S21 2. At step S2 1 2, whether or not the read b* fulfills 
a relationship, bm ^ b* < b m+1 , is checked. If not, the 
process proceeds to step S21 3, thereat m and pointer 
are incremented by 1, then the process goes back to 
stepS211. 

If the read b* fulfills the relationship, b m ^ b* < 
b m+1 , then the process moves to step S214 in Fig. 21, 
thereat the constant j is set to 1, and the process pro- 
ceeds to step S215. At step S215, the read a* is com- 
pared with amjmin. If a* is smaller than the a mJm i n , the 
process moves to step S208, thereat a flag is set OFF 
to complete the process. 

Whereas, if it is determined at step S215 that a* 
is not smaller than a m j m j n , then the process proceeds 
to step S216, thereat the read a* and a^b, are com- 
pared. If a* is larger than a^ mint the process moves to 
step S208. thereat a flag is set OFF to complete the 
process. 

If it is determined at step S216 that a* is not larger 
than amjmin, the process proceeds to step S217, 
thereat i n is compared with j. If i n and j have the same 
value, then the process moves to step S219, where a 
flag is set ON, and the process is completed. 

Whereas, if it is determined at step S217 that i n 
and j do not have the same value, then the process 
proceeds to step S218, thereat j is incremented by 1, 
and the process goes back to step S215. 

As described above, a color reproduction can be 
easily checked by using information tables in Figs. 16 
and 17 representing a color gamuts. 

(Third Embodiment) 

According to a third embodiment, a gamut of a 
monitor or a printer is defined by bit map tables cor- 
responding to a lattice area, and the color gamut is 
checked based on the defined bit map information. In 
the third embodiment, a bit map table is a color gamut 
data table, and its top is the bit corresponding to a lat- 
tice including the left uppermost point, (a mlm b^, in 
Fig. 22. In Fig. 22, let an area surrounded by a bold 
line be a color gamut of a monitor or a printer, and let 
the bits outside of the color gamut be OFF, and the 
bits inside of the range be ON, the bit map table cor- 
responding a case shown in Fig. 22 is represented as 
in Fig. 23. 

Note that the size of a coordinate range differs 
depending on a value of L*, therefore color gamut 
data tables for respective L*'s differ from each other. 
Fig. 24 is an address table where the top address of 
a color gamut data table, such as the one shown in 
Fig. 23, is stored. In Fig. 24, the number of L within the 
range between L* mln and is m (constant). 

The tables shown in Figs. 23 and 24 are stored in 
the color gamut information memory 27. 
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Figs. 25 and 26 are flowcharts for checking the 
color gamut on the basis of information tables repre- 
senting the color gamut data tables in Figs. 23 and 24 
by the host computer 2, especially by the color repro- 
duction check unit 28. Below, the process to check 5 
the color gamut according to the third embodiment 
will be described with reference to Figs. 25 and 26. 

In the third embodiment, first, at step S300 in Fig. 
25, a pointer is set at the top of an address table in Fig. 
24, then the process proceeds to step S301. At step 10 
S301 , the constant n is set to 1 and L 1 is set to L* m)n , 
and the process moves to step S302. At step S302, 
the read L* is compared with L t . If the values of L" and 
L t is not the same, the process moves to step S303, 
thereat is set to U + AL, and the process further 15 
moves to step S304. At step S304, n and the pointer 
are incremented by 1, then the process goes back to 
step S302. 

Whereas, if it is determined at step S302 that L* 
and L t have the same value, then the process pro- 20 
ceeds to step S305, thereat an address which is stor- 
ed in the area that the pointer indicates is fetched, and 
the process further proceeds to step S306. A pointer 
is set to the address fetched at step S306, then the 
process moves to step S307 in Fig. 26. At step S307, 25 
by using a* and b*, a value obtained by dividing (a* - 
a*mm) by Aa is set to a constant p, and a value obtained 
by dividing (b*^ - b*) by Ab is set to a constant q, then 
the process moves to step S308. 

At step S308, a value obtained by adding 1 to the 30 
integer part of p is set to a constant r, a value obtained 
by adding 1 to the integer part of q is set to a constant 
s, then the process proceeds to step S309. At step 

5309, the pointer is moved by r bits to the right and 

by s bits to down, and the process moves to step 35 

5310. Then at step S3 10, the bit indicated by the poin- 
ter is checked. In a case where the bit indicated by the 
pointer is not ON, the process moves to step S311, 
thereat a flag is set OFF to complete the process. 

If the bit indicated by the pointer is ON, the proc- 40 
ess moves to step S312, thereat the flag is set ON to 
complete the process. 

As described above, the color gamut can be easi- 
ly checked on the basis of the information tables in 
Figs. 23 and 24 representing the color gamuts. 45 

(Fourth Embodiment) 

In a fourth embodiment, there is described a 
process in which a gamut of a monitor or a printer is so 
defined by an area surrounded by coordinate points 
as shown in Fig. 27, then a color gamut is checked on 
the basis of the information on the area. 

Fig. 27 shows an example of a gamut in L* m(n 
which is expressed with the 20 coordinate points in 55 
this example. Since the size of the surrounded area 
changes depending on a value of L*, an example of a 
color gamut data table which corresponds to the value 



of L* is shown in Fig. 28 in the fourth embodiment. The 
range of L* is from L* mln to L* max , and there are values, 
in the table, of coordinate points corresponding to the 
various L*'s. A number of L in the range between L* mIn 
and L*^ is m (constant). Further, a number of con- 
stants i 1v i 2 , — , i n is as same as the number of coor- 
dinate points each of which is corresponding each 
value of L*. The table in the fourth embodiment is stor- 
ed in the color gamut information memory 27. 

Figs. 29 and 30 are flowcharts of checking the 
color gamut on the basis of the color gamut data table 
in Fig. 28 by the host computer 2, especially by the 
color reproduction check unit 28. The process of 
checking the color gamut in the fourth embodiment 
will be explained with reference to flowcharts in Figs. 
29 and 30 below. 

In the fourth embodiment, first, a pointer is set at 
the top of the color gamut data table in Fig. 28 at step 
S400 in Fig. 29, and the process proceeds to step 
S401 . At step S401 , a constant j is set to 1 and L* mtn 
is set to L 1f then the process moves to step S402. At 
step S402, the read value of L* is compared with L A . 
If the values of L* and are not equal, the process 
moves to step S403, thereat Lj + AL is set to L^, and 
the process proceeds to step S404. At step S404, j 
and the pointer is incremented by 1, and the process 
goes back to step S402. 

Whereas, if L* and have the same value, the 
process proceeds to step S405, thereat a number of 
a coordinate point r is fetched from an area where the 
pointer designates, then the process moves to step 
S406. At step S406, a constant k is set to 1 , then the 
process moves to step S407 in Fig. 30. At step S407, 
a JJt and b J k are fetched from an area where the pointer 
designates and the process proceeds to step S408. 
Then k is compared with r at step S408. If r is larger 
than k, then the process proceeds to step S409, and 
after k is incremented by 1 , the process goes back to 
step S407. 

If it is determined at step s408 that r is not larger 
than k, the process proceeds to step S410, and 
whether or not a* and b* are included in a dosed area 
surrounded by coordinate points, (a^, b^), (a J2 , 
b J2 ), .... (ajk, bj k), fetched at step S411 is checked. If 
not, the process proceeds to step S412, thereat a flag 
is set OFF, and the process is completed. 

Whereas, if a* and b* are induded in the dosed 
area surrounded by coordinate points, (a^, bj t1 ), (aj. 2 , 
b j2 ), (aj k, b J k ), fetched at step S411, the process 
proceeds to step S4 1 3, thereat the flag is set ON, and 
the process is completed. 

As described above, in the fourth embodiment, 
the color gamut is easily checked by using the color 
gamut data table in Fig. 28. 

According to each embodiment as described 
above, by using any one of the aforesaid methods, it 
is possible to realize a function of checking a color ga- 
mut easily in a color management system and the 
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like. Accordingly, color reproduction quality can be 
improved as well as a time to check the color repro- 
duction area and an image processing time can be 
shortened. 

The present invention can be applied to a system 5 
constituted by a plurality of devices, or to an appara- 
tus comprising a single device. Furthermore, the in- 
vention is applicable also to a case where the object 
of the invention is attained by supplying a program to 
a system or apparatus. 1 o 

It should be noted that a color space representing 
a color gamut is not limited to the L* a* b* color space, 
and the standard RGB color space, such as NTSC, 
and the like can be used instead. 

Further, if a value of AL* is not the minimum, an 1 5 
adding method can be added to the aforesaid method 
of checking a color gamut 

Furthermore, the present invention is not limited 
to an apparatus which displays the checked result of 
a color gamut, and can be applicable to any kinds of 20 
apparatus performing color reproduction on the basis 
of the checked result of the color gamut 

According to the present invention as described 
above, it is possible to provide an image processing 
method in which a color reproduction device converts 25 
image data that enable to reproduce a more faithful 
image to the input image. 

Further, in a color management system and the 
like, a color gamut for realizing a color gamut check- 
ing function can be easily confirmed, thereby quality 30 
of determining color gamut can be improved as well 
as a color reproduction processing time can be short- 
ened. 

The present invention is not limited to the above 
embodiments and various changes and modifies- 35 
tions can be made within the spirit and scope of the 
present invention. Therefore to appraise the public of 
the scope of the present invention, the following 
claims are made. 



Claims 

1. A color gamut expression method of expressing 

a color gamut of a color reproduction device, in 45 
which the color gamut is defined by a solid in a 
three dimensional space, wherein the defined 
color gamut is expressed by combinations of col- 
or gamut data designated on the basis of a sec- 
ond and a third axes extending to both the posi- 50 
tive and negative directions on a plane perpen- 
dicular to a first axis of the three dimensional 
space and coordinates of the first axis. 

2. An image processing method comprising: 55 

a storage step of storing information on a 
color gamut defined by a solid in a three dimen- 
sional space; 



an input step of inputting color image data; 

a determination step of determining 
whether or not the color image data is within the 
color gamut; and 

a processing step of processing colors of 
the color image in accordance with a result deter- 
mined at said determination step, 

wherein the color gamut is determined by 
combinations of color gamut data on the basis of 
a second and a third axes extending to both the 
positive and negative directions on a plane per- 
pendicular to a first axis of the three dimensional 
space and coordinates of the first axis. 

3. A method according to claim 1 or 2, wherein de- 
termination is performed after interpolation of in- 
formation on the color gamut. 

4. A method according to claim 1 , 2 or 3, wherein the 
information on the color gamut on the plane per- 
pendicular to the first axis is stored as data rep- 
resenting the first axis at a predetermined inter- 
val. 

5. A method according to claim 4, wherein the pre- 
determined interval is a minimum interval which 
the data of the first axis can hold. 

6. A method according to claim 4, wherein the infor- 
mation on the color gamut in the plane perpendic- 
ular to the first axis is represented by a two di- 
mensional area. 

7. A method according to claim 4, wherein the infor- 
mation on the color gamut in the plane perpendic- 
ular to the first axis is represented by a two di- 
mensional coordinate area. 

8. A method according to claim 4, wherein the infor- 
mation on the color gamut in the plane perpendic- 
ular to the first axis is represented by a bit map 
data. 

9. A method according to claim 4, wherein the infor- 
mation on the color gamut in the plane perpendic- 
ular to the first axis is represented by two dimen- 
sional vector data. 

10. A method according to any one of the preceding 
claims, wherein the color reproduction device is 
a printer. 

11. A method according to any one of the preceding 
claims, wherein the color gamut is a three dimen- 
sional L* a* b* color space, the first axis is a L* 
axis, the second axis is an a* axis, and the third 
axis is a b* axis. 
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12. A method according to claim 2, wherein, in a case 
where the input color image data is not within the 
color gamut, a color space of the input color im- 
age data is compressed so as to fit within the col- 
or gamut of the color reproduction device. 

13. A method according to claim 2, wherein, regard- 
ing the determined result of the color gamut of the 
color reproduction device, the solid of the three 
dimensional space is displayed on a display of a 
color monitor. 

14. An image processing method comprising steps 
of: 

defining a color gamut of a color reproduc- 
tion device by a solid in a three dimensional 
space; 

dividing the three dimensional space into 
a plurality of unit spaces; and 

showing whether or not each unit space is 
within the color gamut by way of binary data. 

15. An image processing apparatus comprising: 

storage means for storing information on a 
color gamut defined by a solid in a three dimen- 
sional space; 

input means for inputting color image 

data; 

determination means for determining 
whether or not the color image data is within the 
color gamut; and 

processing means for processing colors of 
the color image in accordance with a result deter- 
mined by said determination means; 



18. Image processing apparatus according to claim 
17, wherein the predetermined interval is a mini- 
mum interval which the data of the first axis can 
hold. 

19. Image processing apparatus according to claim 



17, wherein the information on the color gamut in 
the plane perpendicular to the first axis is repre- 
sented by a two dimensional area. 

5 20. Image processing apparatus according to claim 
17, wherein the information on the color gamut in 
the plane perpendicular to the first axis is repre- 
sented by a two dimensional coordinate area. 

10 21. Image processing apparatus according to claim 
17, wherein the information on the color gamut in 
the plane perpendicular to the first axis is repre- 
sented by a bit map data. 

15 22. Image processing apparatus according to claim 
17, wherein the information on the color gamut in 
the plane perpendicular to the first axis is repre- 
sented by two dimensional vector data. 

20 23. Image processing apparatus according to any 
one of claims 15 to 22, wherein the color repro- 
duction device is a printer. 

24. Image processing apparatus according to any 
25 one of claims 15 to 23, wherein the color gamut 

by said determination means is defined in a three 
dimensional L* a* b* color space. 

25. Image processing apparatus according to any 
30 one of claims 15 to 23, wherein the color space 

of the input color image data is RGB data. 

26. Image processing apparatus according to any 
one of claims 1 5 to 25, wherein, regarding the de- 
termined result of the color gamut of the color re- 
production device by said determination means, 
the solid of the three dimensional space is dis- 
played on a display of a color monitor. 

27. An image processing apparatus comprising: 
storage means for storing information on a 

color gamut of a color reproduction device; and 
reading means for reading the information, 
stored in said storage means, of the color gamut 
of the color reproduction device, 

wherein the color gamut is determined by 
combinations of a color gamut data on the basis 
of a second and a third axes extending to both the 
positive and negative directions on a plane per- 
pendicular to a first axis of the three dimensional 
space and coordinates of the first axis. 

28. A method of storing and/or displaying a color ga- 
mut, which comprises defining the color gamut as 

55 a three dimensional volume and representing the 

color gamut as a combination of two dimensional 
color gamut data systems each extending at a 
given angle to an axis of the three dimensional 



wherein the color gamut is determined by 35 
combinations of color gamut data on the basis of 
a second and a third axes extending to both the 
positive and negative directions on a plane per- 
pendicular to a first axis of the three dimensional 
space and coordinates of the first axis. 40 

16. Image processing apparatus according to claim 
15, wherein said image processing means con- 
verts the input image data so that the data is with- 
in the determined color gamut 45 

17. Image processing apparatus according to claim 
1 5, wherein the information on the color gamut on 
the plane perpendicular to the first axis is stored 
as data representing the first axis at a predeter- so 
mined interval. 
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volume and a coordinate along the said axis for 
each data surface. 

29. A method of processing an image, comprising 
storing information on a color gamut so that the 5 
color gamut is defined as a three dimensional vol- 
ume and the color gamut is represented as a 
combination of two dimensional color gamut data 
surfaces each extending at a given angle to an 

axis of the three dimensional volume and a coor- 10 
dinate along the said axis for each data surface, 
comparing color image data with the stored color 
gamut and processing the color image data in ac- 
cordance with the results of the comparison. 

15 

30. Apparatus for processing an image, comprising 
means for storing information on a color gamut so 
that the color gamut is defined as a three dimen- 
sional volume and is represented as a combina- 
tion of two dimensional color gamut data surfac- 20 
es each extending at a given angle to an axis of 

the three dimensional volume and a coordinate 
along the said axis for each data surface, means 
for comparing color image data with the stored 
color gamut and means for processing the color 25 
image data in accordance with the results of the 
comparison. 
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